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1. Introduction 

These notes discuss recent topics in orbit equivalence theory in operator algebra 
framework. Firstly, we provide an operator algebraic interpretation of discrete 
measurable groupoids in the course of giving a simple observation, which re-proves 
(and slightly generalizes) a result on treeability due to Adams and Spatzier 
Theorem 1.8], by using operator algebra techniques. Secondly, we reconstruct 
Gaboriau's work ^3] on costs of equivalence relations in operator algebra frame- 
work with avoiding any measure theoretic argument. It is done in the same sprit 
as of [231 f° r ainhng to make Gaboriau's beautiful work much more accessible 
to operator algebraists (like us) who are not much familiar with ergodic theory. 
As simple byproducts, we clarify what kind of results in can or cannot be 
generalized to the non-principal groupoid case, and observe that the cost of a 
countable discrete group with regarding it as a groupoid (i.e., a different quantity 
from Gaboriau's original one P-43]) is nothing less than the smallest number 
of its generators in sharp contrast with the corresponding £ 2 -Betti numbers, see 
Remark 13.41 (2). The methods given here may be useful for further discussing the 
attempts, due to Shlyakhtenko [29j[30j, of interpreting Gaboriau's work on costs 
by the idea of free entropy (dimension) due to Voiculescu. 

We introduce the notational convention we will employ; for a von Neumann 
algebra N, the unitaries, the partial isometries and the projections in N are 
denoted by N u , N pi and N p , respectively. The left and right support projections 
of v G N pi are denoted by l(v) and r(v), respectively, i.e., l(v) := vv* and 
r(v) := v*v. We also mention that only von Neumann algebras with separable 
preduals will be discussed throughout these notes. 

We should thank Damien Gaboriau who earnestly explained us the core idea in 
his work, and also thank Tomohiro Hayashi for pointing out an insufficient point 
in a preliminary version. The present notes were provided in part for the lectures 
we gave at University of Tokyo, in 2004, and we thank Yasuyuki Kawahigashi for 
his invitation and hospitality. 
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2. A Criterion for Treeability 

Let M D A be an inclusion of (not necessarily finite) von Neumann algebras 
with a faithful normal conditional expectation E^ 1 : M — > A. Let K(M 5 A) be 
the C*-algebra obtained as the operator norm || ■ | loo-closure of Me A M on L 2 (M) 
with the Jones projection e A associated with , and it is called the algebra of 
relative compact operators associated with the triple M D A, Ejf. We use the 
notion of Relative Haagerup Property due to Boca 0j. (Quite recently, Popa 
used a slightly different formulation of Relative Haagerup Property in the type 
Hi setting, see |23j, but we employ Boca's in these notes.) The triple M D A, E^ 
is said to have Relative Haagerup Property if there is a net of A-bimodule (unital) 
normal completely positive maps *f?\ : M — > M, A G A, with E^ o ^ A = E^ for 
every A G A such that for a fixed (and hence any) faithful state if G M* with 
if o E A = if one has 

• liniA H^a^e) — x\\ = for every x G M, or equivalently lim^ ^\ = id.M 
pointwisely in a-strong topology; 

• § A G K(M D A), 

where ty\ is the bounded operator on L 2 (M) defined by ^\A^(x) := A^ (^(x)) 
for x G M with the canonical injection : M —> L 2 (M). 

The next lemma can be proved in the essentially same way as in [7|, where 
group von Neumann algebras are dealt with. Although the detailed proof is now 
available in [TSJ Proposition 3.5], we give its sketch for the reader's convenience, 
with focusing the "only if part, which we will need later. 

Lemma 2.1. Assume that M = A x a G, i.e., M is the crossed-product of A by 
an action a of a countable discrete group G. Suppose that the action a has an 
invariant faithful state <fi G A* . Then, the inclusion M D A with the canonical 
conditional expectation E^ : M — > A has Relative Haagerup Property if and only 
if G has Haagerup Property [see [T7].[7]). 

Proof. (Sketch) Let X g , g G G, be the canonical generators of G in M = A x Q G. 
The "if part is the easier implication. In fact, if G has Haagerup Property, i.e., 
there is a net of positive definite functions ip\ with vanishing at infinity such that 
ip\(g) — > 1 for every g G G, then the required \&a can be constructed in such a 
way that \E'a( J2 g a (.9)^g) := £ s eG ^aGjO^GjOA^ for every finite linear combination 
^ 9gG a(g)A 9 G A x a G, see [T7J Lemma 1.1]. The "only if part is as follows. 
Define ip x (g) := o £7^(tf A (A fl )A*), g G G, and clearly i[) X (g) -> 1 for every 
g G G. Let e > be arbitrary small. One can choose a T = £™ =1 x i e AVi G 
Me A M with ||$ A - T\\ < e/2. Then, for g G G one has | Va (£^5 1 < f + 

£?=i INUI^CM,)^. Since IMIJojs*' = EascI^a (l/*Ah)||J ( where it is 
crucial that is invariant under a) , one can choose a finite subset if of G in such 
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a way that every g E G \ K satisfies that \\E^ (yAg) ||^ < £ /{^J2'i=i Halloo)- 
Then, ^(flOl < £ for every g E G\K. □ 

In what follows, we further assume that A is commutative. Denote Q(M D 
A) := {v E M : v*v,vv* E A p , vAv* = Aw*} and call it the full (normalizing) 
groupoid of A in M. When A is a MASA in M and £(M D A) generates M 
as von Neumann algebra, we call A a Cartan subalgebra in M, see |12| . Let us 
introduce a von Neumann algebraic formulation of the set of one-sheeted sets in 
a countable discrete measurable groupoid. 

Definition 2.1. An E^ -groupoid is a subset Q of Q(M D A) equipped with the 
following properties: 

• u,v E Q uv eQ\ 

• u E Q =>• u* E G; 

• u E A pi u E Q (and, in particular, u E Q,p E A p pu, up E Q); 

• Let {uk} k be a (possibly infinite) collection of elements in Q. If the support 
projections and the range projections respectively form mutually orthogo- 
nal families, then Y2k u k ^ G i n ° -strong* topology; 

• Each u EQ has a (possibly zero) e E A p such that e < l(u) and E^(u) = 
eu; 

• Each u E Q satisfies that E^(uxu*) = uE^(x)u* for every x E M . 

Such a projection e as in the fifth is uniquely determined as the modulus part 
of the polar decomposition of E^(u). The sixth automatically holds, either when 
E^ is the (unique) r-conditional expectation with a faithful tracial state r E M* 
or when A is a MASA in M. The next two lemmas are proved based on the same 
idea as for Proposition 2.2]. 

Lemma 2.2. Let U be an (at most countably infinite) collection of elements in 
Q , and Wq ■— 1, u>i, • • ■ be the words in U U U* of reduced form in the formal 
sense with regarding u^ 1 = u* for u Eli. Suppose that Q" = A\J 11" as von 
Neumann algebra. Then, each v E Q has a partition l(v) = YlkPk * n A p with 
PkV = PuEa ( vw k) w k f or every k. Furthermore, each coefficient E^ (vwl) falls 
in A p% and v = ^2 k PkE^ (vwl) w k ?n & -strong* topology. 

Proof. By the fifth requirement of -E^-groupoids one can find a (unique) e k E A p 
in such a way that e k < l(v) and Ejf (vwl) = e kvwl, i.e., e k v = E^ (vwl) w k- 
Set e := \J k e k , and choose a faithful state ip E M* with ip o E^ 1 = p. Then, 
we get (y — ev \aw k )^ '■= <p((aw k )*(v — ev)) = for every a E A and every k, 
where the sixth requirement is used crucially. Since the aw k s give a total subset 
in Q" in a-strong topology, we concludes that v = ev so that e = l(v ). Since A is 
commutative, one can construct po,Pi, • • • € A p in such a way that p k < e k and 
^2 k Pk = e. Then, we have p k v = Pk^kV = PkE^ (vwl) w k f° r eacri k. □ 
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Lemma 2.3. Let Go ^ G be an -groupoid with a faithful normal conditional 
expectation E^ o : M -> M := G' ' with E% o E§ Q = Ef. Then, each u G Q has 
a (unique) p G A p such that p < l(u) and E^ o (u) = pu. 

Proof. By the same method as for the previous lemma together with standard 
exhaustion argument one can construct an (at most countably infinite) subset 
W of Go that possesses the following properties: E^ (w\W^) = S m>W2 l(wi) for 
w\,W2 G W; each u G G has an orthogonal family {e w (u)} u , e w such that e w {u) < 
l{uw*) (< l{u) A r{w)) and e w {u)u = Ej± \uw*)w; if u G G is chosen from Go, 
then l(u) = J2wew ew ( u )- Choose a faithful state <p G M* with o E^ = {p. Set 
P '■= T, we w e M < l ( u ), and we have { E M ( U ) ~ P u \ aw ) 9 ■= v{( aw )*( E M ( u ) - 
pu)) = for every aw, a G A,w G W. Hence, we get E^ iu) = pu. The 
uniqueness follows from that for the (right) polar decomposition of Ejj o (u). □ 

Gn 3 Gn 

Let U U be .Ejf-groupoids and write My := G"j- Assume that there 

G21 D G22 

are faithful normal conditional expectations i?y : M — > My with E^ 1 oEij = E^ 1 . 
In this case, Lemma [2.31 enables us to see that the following three conditions are 
M n D M 12 

equivalent: U U forms a commuting square; M22 = Mi 2 D M21; and 

M 21 D M 22 

£22 — £12 H G2i- Moreover, one also observes, in the similar way as above, that if 
two .E^-groupoids inside a fixed G generate the same intermediate von Neumann 
algebra between G" ^ A, then they must coincide. If A = CI, then the image 
71(G) with the quotient map tt : M u — > M U /T1 is a countable discrete group. The 
full groupoid G{M D A) itself becomes an .Ejf-groupoid when A is a MASA in 
M thanks to Dye's lemma ( [TUJ Lemma 6.1]; also see [S]), which asserts the same 
as in Lemma 12.31 for G (M D A) without any assumption when A is a Cartan 
subalgebra in M. (The non-finite case needs a recently well-established result 
in [3].) Moreover, the set of one-sheeted sets in a countable discrete measurable 
groupoid canonically gives an S^-groupoid, where M Z> A with E^ 1 : M — > A 
are constructed by the so-called regular representation. See just after the next 
lemma for this fact. Let us introduce the notions of graphings and treeings due 
to Adams PP (also see jH], [23 Proposition 7.5]) in operator algebra framework. 
We call such a collection U as in Lemma f2.2t i.e, G" = A V 14", a graphing of G- 
On the other hand, a collection U of elements in G{M D A) (n.b., not assumed to 
be a graphing) is said to be a treeing if E^(w) = for all words w in U U U* of 
reduced form in the formal sense. This is equivalent to that U is a *-free family 
(or equivalently, {A V {u}"} u€U is a free family of von Neumann algebras) with 
respect to E^ in the sense of Voiculescu (see e.g. [321 §§3.8]) since every element 
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in QiM D A) normalizes A. We say that Q has a treeing U when U is a treeing 
and a graphing of Q, and also £7 is treeable if Q has a treeing. 

Lemma 2.4. (cf. jTTj, If an E^ -groupoidQ has a treeingU, then the inclusion 
M(Q) := Q" ~D A with Ef\ M(g) : M(Q) -> A mitst /jaw Relative Haagerup 
Property. 

Proof. We may and do assume M = M(Q) for simplicity. We first assume that 
W is a finite collection. Since U is a treeing, each w eW satisfies either w m 7^ or 
£^ = 0, and thus each N u := A V {m}" can be decomposed into 

(i) N u =Y^u m A or (ii) A^J^Va 

|m|<n u m£Z 

in the Hilbert space L 2 (M) via A v with a faithful state 9? G M* with (poE A = (p. 
Here, u~ m means the adjoint u* m as convention. By looking at this description, 
it is not so hard to confirm that each triple N u D A with E^\ N satisfies Rel- 
ative Haagerup Property. Namely, one can construct a net S&u : N u — > N u of 
completely positive maps in such a way that 

• converges to idjv u pointwisely, in cr-strong topology, as e \ 0; 

• $i £) falls into K (N u D A) in L 2 (N U ) = A V (N U ); 



exp(-e) with L 2 (jV u ) 



v 

• Ti £) := $[ £ '| j. , a satisfies T^ e) = 
e A )L\N u ). 
The case (i) is easy, that is, 

:= e" £ id*. + (1 - e^XI^ = E%\^ + e" £ (id*. - E%\ Nu 

converges to idjv„ pointwidely, in a-strong topology, and one has 

=e A + e~ £ I um £AU- m J G N u e A N u . (1) 

\0^|m|<n.u / 

The case (ii) needs to modify the standard argument [T71 Lemma 1.1]. By using 
the cyclic representation of Z induced by the positive definite function m 1— > e _£ ' m ' 
one can construct a sequence G £°°(Z) satisfying that J2k l s fc( m )| 2 < +00 for 
every m G Z and moreover that Sfc(mi)sfc(m 2 ) = e~ e (l mi_m2 D for every pair 
mi,m 2 G Z. Set Sk '■= J2 m ez s k( m ) ume AU~ m (on L 2 (N u j), and then the desired 
completely positive maps can be given by 

: x e at m ^ ^ 5^5* g B (L 2 (N u )) . 
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(Note here that u m eAU~ m is the projection from L 2 (N U ) onto A^, (u m A).) In fact, 

it is easy to see that \l/l e ' ) (u m a) = e~ £ ^u m a for m G Z, a G A, which shows 

that the range of sits in AT U and that converges to idjv u pointwidely, in 
ex-strong topology. Moreover, one has 

= V" e - £|m| M m e A M- m = lim V e- £|m| M m eyl M- m (2) 

' ^ n—*oo ' J 

meZ |m|<n 

in operator norm. 

Since U is a treeing, we have 

Therefore, jlj Proposition 3.9] shows that the inclusion M D A with E^ satisfies 
Relative Haagerup Property since we have shown that so does each N u D A with 
Ej£\ N ■ However, we would like to give the detailed argument on this point for 

the reader's convenience. Thanks to Ef o ¥ u £) = Ef I , we can construct the 

free products of completely positive maps := ^a^u '■ M — > M, which is 

uniquely determined by the following properties: 

• Ef o = Ef- 

• (x x x 2 ■ ■ ■ x t ) = ( Xl ) *g (x 2 ) • ■ ■ tfg {x e ) for x° G Ker£^ n N u . 
with U\ 7^ «2 7^ ■ ■ • 7^ Ug. 

(See jSJ Theorem 3.8] in the most generic form at present.) Since each 
converges to idjv u pointwidely in a-strong topology, as e \ 0, the above two 
properties enable us to confirm that so does to id^. It is standard to see 
that 

in the free product representation 

L 2 (M)=L 2 (A)@Y^ E 9 L 2 (N U1 )° ® v ■ ■ ■ ® v L 2 (N Ul )° (3) 

£>1 Uly^U2J^---^U£ 

with L 2 (A) = A,p(A) C L 2 (M), where (g)^ means the relative tensor product 
operation over A with respect to 1 a G ^4* (see |ZZj)- Notice that, with x° G 
Ker£ff n iV Uj , ui ^ u 2 ^ ■ ■ ■ ^ u t , 

A v (x\x\ •••xl) = A v (xl) <3 V A v (x° 2 ) ® v ■ ■ ■ <g>^ A v (x° e ) 

in (jSJ), and hence by (HJ),©, we have, via (J3J), 

\j>( £ ) I 
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—en mi mo m< — m» —mo -mi 

e m 1 m 2 • • • u t eAU e t ---u 2 u l 



mi,m2,...,m£ 



with certain natural numbers n = n(ui, u 2 , ■ ■ ■ , ug\ mi, m 2 , . . . , m^) that converges 
to +00 as I raj. |, |t7t- 2 I . . . , |m^| — » 00 (as long as when it is possible to do so). Note 
also that 

\\t® (9) t® (9) ■■■(9) t®\\ < Ht( £ )|I . IIt( £ )|I . ..Ht( £ )H 
|| J Ul ^v J U2 «v J ^ 1 1 00 — 1 1 J '"1 1 1 00 lr«2 Hoc lr«£ Hoc 

= e" fe — ► (as £ -> 00). 

By these facts, iff® clearly falls in the operator norm closure of Me^M since 
U is a finite collection. Hence, the net iff® of completely positive maps on M 
provides a desired one showing that the inclusion M Z> A with the has 
Relative Haagerup Property. 

Next, we deal with the case that U is an infinite collection. In this case, one 
should at first choose a filtration U\ C U 2 ^ • • ■ S U = Ufc by finite sub- 
collections. Then, instead of the above iff® we consider the completely positive 
maps 

V® := ( *a< £) ) ° :.U-.U, : \/ iV u ( = * A iO - M k C M 

with o ^-conditional expectation : M -> M k . Since M x C M 2 C • ■ ■ / 
M = \J k Mk, the non-commutative Martingale convergence theorem [SJ Lemma 
2] says that converges to idM pointwidely, in cr-strong topology, as k — > 00, 

and so does ^ to idM too, as e \ 0, — > 00. We easily see that 

^ £) = U 2( A)©^ e ^ l£ e > ®vT®® v ...® 9 T® (4) 



in (jSJ). Note that the summation of each £th direct summand of (J3| is taken over 
the alternating words in the fixed finite collection Uk of length £, and thus the 
previous argument works for showing that iff® falls into K(M D A). Hence, we 
are done. □ 

Here, we briefly summarize some basic facts on von Neumann algebras associ- 
ated with countable discrete measurable groupoids, see e.g. [H)|,[2n]- Let T be a 
countable discrete measurable groupoid with unit space X, where X is a stan- 
dard Borel space with a regular Borel measure. With a non-singular measure on 
X under T one can construct, in a canonical way, a pair M(T) D A(T) of von 
Neumann algebra and distinguished commutative von Neumann subalgebra with 
A(T) = L°°(X) and a faithful normal conditional expectation Er : M(T) — > A(T), 
by the so-called regular representation of T due to Hahn [15] (also see [23 
Chap. II]), which generalizes Feldman-Moore's construction jT5j for countable 
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discrete measurable equivalence relations. Denote by Qr of T the set of "one- 
sheeted sets in T" or called T-sets", i.e., measurable subsets of I, on which the 
mappings 7 G T 1— > 77 -1 , 7 _1 7 G X are both injective. Note that Qr becomes an 
inverse semigroup with product E\Ei : = {7172 : 7i G £-1,72 G i?2,7r 7i = 
7272 -1 } an< i inverse i£ 1— > -E 1-1 := {7 _1 : 7 G -E 1 }. Each E G £r gives an 
element w(.E) G (^(r) ^CO) with the properties: Its left and right sup- 
port projections I (u(E)) ,r (u(E)) coincide with the characteristic functions on 
EE' 1 = {77- 1 : 7 G E},E~ l E = {7^7 : 7 G £}, respectively, in L°°(X); The 
mapping u : E E Qr ^ U {E) G (-A^(r) D A(Y)) is an inverse semigroup homo- 
morphism (being injective modulo null sets), where Q (M(Y) D A(Y)) is equipped 
with the inverse operation u 1— > u*; Er(u(E)) = eu(E) with the projection e given 
by the characteristic function on X fl E r (u(E)xu(E)*) = u(E)E r (x)u(E)* 
for every z G M(T). It is not difficult to see that £(T) := A(T) pi u (Qr) = 
{au(E) G Q (M(r) D A(r)) : a G A(T) pi , E G Or} is an £ r -groupoid, which gen- 
erates M(r) as von Neumann algebra. An (at most countably infinite) collection 
£ of elements in Qr is called a graphing of Y if it generates Y as groupoid, or 
equivalently the smallest groupoid that contains £ becomes Y. If no word in 
£ U £~ l of reduced form in the formal sense intersects with the unit space X of 
strictly positive measure, then we call £ a treeing of Y. Then, it is not hard to see 
the following two facts: (i) the collection u(£) of u(E) G Q (M(Y) D A(Y)) with 
E G £ is a graphing of Q{Y) if and only if £ is a graphing of Y; and similarly, (ii) 
the collection u{£) is a treeing of QiY) if and only if £ is a treeing of Y. With 
these considerations, the previous two lemmas immediately imply the following 
criterion for treeability: 

Proposition 2.5. Relative Haagerup Property of M(Y) D A(Y) with E-p is nec- 
essary for treeability of countable discrete measurable groupoid Y. In particular, 
any countably infinite discrete group without Haagerup Property has no treeable 
free action with finite invariant measure. 

Note that this follows from a much deeper result due to Hjorth (see [20, §28]) 
with the aid of Lemma 12.11 if a given Y is principal or an equivalence relation. 
The above proposition clearly implies the following result of Adams and Spatzier: 

Corollary 2.6. ([21 Theorem 1.8]) Any countably infinite discrete group of Prop- 
erty T admits no treeable free ergodic action with finite invariant measure. 

Remark 2.7. Note that the finite measure preserving assumption is very im- 
portant in the above assertions. In fact, any countably infinite discrete group of 
Property T has an amenable free ergodic action without invariant finite measure 
(e.g. the boundary actions of some word-hyperbolic groups and the translation 
actions of discrete groups on themselves) . 
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3. Operator Algebra Approach to Gaboriau's Results 

We explain how to re-prove Gaboriau's results [Hj on costs of equivalence 
relations (and slightly generalize them to the groupoid setting) in operator algebra 
framework, avoiding any measure theoretic argument. Throughout this section, 
we keep and employ the terminologies in the previous section. 

Let £ be a graphing of a countable discrete measurable groupoid V with a non- 
singular probability measure \x on the unit space X. Following Levitt [22 and 
Gaboriau [H] the /x-cost of £ is defined to be 

Ees ^ 

and the xx-cost of T by taking the infimum all over the graphings, that is, 

CV(r) := inf : £ graphing of T} . 

In fact, if T is a principal one (or equivalently a countable discrete equivalence 
relation) with an invariant probability measure /x, the /x-cost of graphings and 
that of T coincide with Levitt and Gaboriau's ones. 

Let M D A be a von Neumann algebra and a distinguished commutative von 
Neumann subalgebra with a faithful normal conditional expectation E^ 1 : M — > 
A, and Q be an i?J^ -groupoid. For a faithful state (p G M* with <p o E^ = <p, the 
y?-cost of a graphing U of Q is defined to be 

ueu 

and that of Q by taking the infimum all over the graphings of Q, that is, 

C V {Q) := inf {C V {U) : U graphing of Q} . 

We sometimes consider those cost functions C v for both graphings and E^ 1 - 
groupoids with the same equations even when ip is not a state (but still normal 
and positive). When Q = Q(T), i.e., the canonical -Ep-groupoid associated with a 
countable discrete measurable groupoid T, it is plain to verify that C V (Q(T)) = 
C M (r) with the state tp G M(r% defined to be (f x ■ ^{dxu o E r . Therefore, it 
suffices to consider S^f-groupoids and their yj-costs to re-prove Gaboriau's results 
in operator algebra framework with generalizing it to the (even not necessary 
non-principal) groupoid setting, and indeed many of results in jHj can be proved 
purely in the framework. For example, we can show the following additivity 
formula of costs of £'^-groupoids: 

Theorem 3.1. (cf. |14[ Theoeme IV. 15]) Assume that M has a faithful tracial 
state t G M* withroEf = t. Let 5i^ 3 C Q 2 be Ef -groupoids. Set iV a := Q'{, 
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N 2 := G'-l an d N 3 := Q'l (all of which clearly contains A), and let Ejf '■ M —* N 3 
be the r -conditional expectation (hence Ej$ = Ejf). Suppose that 

(M,E&) = (N 1 ,E$f a \ ) + (N 2 ,E% 3 \ ), 

N 3 

or equivalently Q\, Q 2 are *-free with amalgamation N 3 with respect to E^ 3 , and 
further that A is a MASA in N 3 so that Q 3 = Q (N 3 D A) holds automatically, 
see the discussion just below Lemma \2.cA (Remark here that A needs not to be a 
MASA in N\ nor N 2 .) Then, if N 3 is hyperfinite, then the smallest E^ -groupoid 
Q = Qi V Q 2 that contains Q\ and Q 2 satisfies that 

c T (G) = c T (g 1 ) + c T (G 2 )-c T (g 3 ) 

as long as when C T (Q\) and C T (Q 2 ) are both finite. 

This can be regarded as a slight generalization of one of the main results in 
[T%j to the groupoid setting. In fact, let T be a countable discrete measurable 
groupoid with an invariant probability measure fi, and assume that it is generated 
by two countable discrete measurable subgroupoids r±, T 2 . If no alternating word 
in ri\r 3 , r 2 \r 3 with r 3 := rinr 2 intersects with the unit space of strictly positive 
measure, i.e., T is the "free product with amalgamation ri^r 3 r2" (modulo null 
set), and T 3 is principal and hyperfinite, then the above formula immediately 
implies the formula C M (T) = (Yi) + C M (T 2 ) — (T 3 ) as long as when C M (ri) 
and (T 2 ) are both finite. Here, we need the same task as in [2T] . 

Proving the above theorem needs several lemmas and propositions, many of 
which can be proved based on the essentially same ideas as in ^3] even in operator 
algebra framework so that some of their details will be just sketched. 

The next simple fact is probably known but we could not find a suitable refer- 
ence. 

Lemma 3.2. Let Q be an E^ 1 -groupoid with M = Q" , and assume that M is 
finite. Then, if e, / G A p are equivalent in M, denoted by e ~a/ f, i n the sense 
of Murray-von Neumann (i.e., l(u) = e and f = r(u) for some u G M pi ), then 
there is an element u G Q such that l(u) = e and r(u) = f . Hence, under the 
same assumption, if p G A p has the central support projection Cm(p) = 1, then 
one can find ffc G in such a way that ~^2 k VkPvl = 1. 

Proof. The latter assertion clearly follows from the former. Since the linear span 
of Q becomes a dense *-subalgebra of M, e ~a/ / implies eMf 7^ {0} so that 
there is a v G Q with evf 7^ 0. Letting m := fve one has 1(uq) < f and r(w ) < e, 
and thus / — l(u ) ~ M e — r(u ) since M is finite. Hence, standard exhaustion 
argument completes the proof. □ 

To prove the next proposition, Gaboriau's original argument still essentially 
works purely in operator algebra framework. 
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Proposition 3.3. ( |14| Proposition 1.9; Proposition 1. 11]) Suppose that A is a 
MASA in M. Then, the following assertions hold true: 

(a) Let if G M* be a faithful state with if o E^ = if. If a graphing U of 
Q(M D A) satisfies C V (U) = C v (Q(M D A)) < +oo, then U must be a 
treeing. 

(b) If M is of finite type I (hence A is automatically a Cartan subalgebrd) and 
t G M* is a faithful tracial state (n.b., r o E% = r holds automatically) , 
then every treeing U of Q (M D A) satisfies that 

C T (U) = l-T{e)=C T {Q{MDA)), 

where e G A p is arbitrary, maximal, abelian projection of M (hence the 
central support projection cm(z) = 1)- 

Proof. (Sketch) (a) Suppose that U is not a treeing. Then, one can choose 
a word v\ l ■ ■ ■ v^ 1 in U U U* of reduced form in the formal sense in such a 
way that E*f (v\ l ■ ■ -vf 1 ) ^ but every proper subword vp ■ ■ -ty* satisfies that 
Ea { v i* ' ' " U J J ) = 0- K is plain to find mutually orthogonal nonzero ex, . . . ,e£ G 
A p with efc < r (v £ k k ) satisfying that v^e^v^* = ek+i (k = 1, ...,£ — 1) and 
v^e^v 6 /* = ei, where the following simple fact is needed: If A is a MASA in M, 
then any u G Q(M D A) \ A p% has a nonzero e G A p such that e < r(v) and 
e(vev*) = 0. Thus, V := U \ {vi} U {(I (v £ /) — ei) v £ /} becomes a graphing and 
satisfies C^iU) ^ ^(V), a contradiction. 

(b) Assume that M = M n (C). Let V be a graphing of Q(M D A). Let 
Pi, ■ ■ ■ ,Pn ^ A p be the mutually orthogonal minimal projections in M, and define 
the new graphing V' to be the collection of all nonzero pivpj with i,j = 1, . . . , n 
and v G V, each of which is nothing but a standard matrix unit (modulo scalar 
multiple). Note that C T (V) = C T (V) by the construction, and it is plain to 
see that if V is a treeing then so is V too. We then construct a (non-oriented, 
geometric) graph whose vertices are Pi, ■ ■ ■ ,p n and whose edges given by V with 
regarding each p^pj G V as an arrow connecting between p^ and pj. It is plain 
to see that a sub-collection U of V is a treeing of Q(M D A) if and only if the 
subgraph whose edges are given by only U forms a maximal tree. Therefore, a 
standard fact in graph theory (see e.g. (2H1 §§2.3]) tells that V contains a treeing 
U of Q(M D A) or V becomes a treeing when so is V itself. Such a treeing is 
determined as a collection of matrix units e^, . . . , ej n _ 1 _ 7n _ 1 up to scalar multiples 
with the property that each of 1, . . . , n appears at least once in the sub indices 
h, ji, . . . ,i n -x,jn-v Hence ^(V) = C T (V) > C^U) = 1 - l/n, which implies 
the desired assertion in the special case of M — M n (C). The simultaneous 
central decomposition of M D A reduces the general case to the above simplest 
case we have already treated. Proving that any treeing attains C T (Q(M D A)) 
needs the following simple fact: Let U be a graphing of Q(M D A), and set 
tl(u) := {u(uo) : u G U} with u = J® u(u)duo in the central decomposition of M 
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with Z(M) = L°°(Q) C A. Then, 1A is *-free with respect to (or other words, 
say a treeing) if and only if so is U(lu) with respect to E^J^? for a.e. u> G with 



E^ = f® E^M^duj, see e.g. the proof of [3TJ Theorem 5.1]. 



□ 



Remark 3.4. (1) In the above (a), it cannot be avoided to assume that A is 
a MASA in M, that is, the assertion no longer holds true in the non-principal 
groupoid case. In fact, let M := L(Ztv) be the group von Neumann algebra 
associated with cyclic group Z^v and r% N be the canonical tracial state. Then, 
Q{7Ln) '■= Tl • A(Ztv) is a t% n ( ■ )l-groupoid, and it is trivial that C Tz (G(Z<n)) — 
C TZn ({A(l)}) with the canonical generator 1 G 7L N . This clearly provides a 
counter-example. 

(2) Notice that the cost C TG {Q{G)) of a group G is clearly the smallest number 
n(G) of generators of G, and hence Theorem 13. ll provides a quite natural formula, 
that is, n{G*kH) = n(G)+n(H). One should here note that the £ 2 -Betti numbers 
of discrete groupoids ([Ei|, and also j2E]) recover the group £ 2 -Betti numbers when 
a given groupoid is a group (see e.g. the approach in |2E]). 

(3) Assume that M is properly inifmite and A is a Cartan subalgebra in M. 
Based on the fact that the inclusion B(£ 2 (N)) D £°°{N) can be embedded into 
M ~D A, it is not difficult to see that C v {Q{M ~D A)) — | for every faithful state 
ip G M* with (f o E^ = ip. Therefore, the idea of costs seems to fit for nothing in 
the infinite case with general states. 

(4) One of the key ingredients in the proof of (b) can be illustrated by 



MJC) 



which provides the treeing e^,^ of Q(M D A) with M = M 3 (C). This kind 
of facts are probably known, and specialists in free probability theory are much 
familiar with similar phenomena in the context of (operator) matrix models of 
semicircular systems. 



Throughout the rest of this section, let us assume that Q is an i^-groupoid 
with M = Q" and r G M* is a faithful tracial state with r o E^ = t. For a 
given p G A p we denote by pQp the set of pup with u G G, which becomes an 



E v Ap -groupoid with E p Ap 



\pMp 



The next lemma is technical but quite 



important, and shown in the same way as in Gaboriau's. It is a graphing coun- 
terpart of the well-known construction of induced transformations (see e.g. fSl 
p. 13-14]). 
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Lemma 3.5. (cf. [TH Lemme II. 8]) Let p G A p be such that the central support 
projection Cm{p) = 1, andU be a graphing of Q . Then, there are a treeing U v and 
a graphing Uh of pQp with the following properties: 

(a) p is an abelian projection of M v : = A V U v " with Cm v {p) = 1; 

(b) For a graphing V of pQp, U V UV becomes a graphing of Q; 

(c) For a graphing V of pQp, U V UV is a treeing of Q if and only if so is V; 

(d) C T (U) = C T (U V ) + C T {U h ) and C T (U V ) = 1 - r(p). 

Proof. (Sketch) Let be the set of words in UYAlA* of reduced form in the formal 
sense and of length £ > 1, and set qi : = \J ' weU (t) wpw*. Since A is commutative, 
we can construct inductively the projections^ G A p by pi := qt(l—pi — - ■ - —pt-i) 
with p : = p. Letting p : = p we have ^2 £>0 Pe = 1 thanks to Cm(p) = 1. For 
each m 6 W, we define := Pi Y upi 2 G £ with £1,^2 G N U {0}, and consider 
the new collection W := £ 2 >o^M2 with W^,^ := {ug u £ 2 : w G W} instead of 
the original U (without changing the r-costs). Replacing u^ 2 by its adjoint if 
£ 2 ^ l\ we may and do assume that Ui u t 2 = as long as when £ 2 %. £i- Then, it 
is not so hard to see that pi = \/ v( =.q 1 1 r ( v ) ^ or ever y ^ > 1- Numbering Ue-i t e = 
{vi,V2, ■ ■ ■} we construct a partition pe = J2 k s k m A v inductively by s k '■ = 

r(v k ){l - si s fe _i), and set U[_ ie := {v k s k } k and U"_ x j, : = {v k (l - s k )} k . 

Set U v := |_lf>i^-i.£' an< i then it is clear that the (right support) projections 
r(v), v G U v , are mutually orthogonal and moreover that Y1 V &A' r ( v ) = Pi 

(hence J2vzu v r ( v ) = 1 ~ P)- Set U ^ A '■= {v kk+ i ■ ■ ■ v £ _ u ^ : v^ Xj G U'^j) 
with k ^ £, and define W/i to be the collection of elements in Q of the form, either 
v G Wo,o or U7it>^2 7^ with either W\ G i4° , v G Ue lt i 2 , w 2 G (£1 = £2 

or £1 < £ 2 — 2); or w% G Wjj '^, t> G U"_ lt , w 2 G It is not so hard to 

verify that all the assertions (a)-(d) hold for the collections U v , Uh that we just 
constructed. (Note here that the trace property of r is needed only for verifying 
the assertion (d).) □ 

Remark 3.6. We should remark that M v is constructed so that A is a Cartan 
subalgebra in M v . Let Q v be the smallest -Ej^-groupoid that contains U v , and 
hence N v = Q" is clear. By the construction of U v one easily see that any non- 
zero word in U v UW* must be in either ui k '^ or its adjoint set so that pQ v p = A pi p 
by Lemma l2~2l (This pattern of argument is used to confirm that U v is a treeing.) 
Hence, we get Z(M v )p = pM v p = Ap, by which with cm v (p) = 1 it immediately 
follows that A' n M v = A, thanks to Lemma 13.21 

Proposition 3.7. (cf. |T"H Proposition II. 6]) Let p G A p be such that the central 
support projection cm{p) = 1- Then, the following hold true: 

• Q is treeable if and only if so is pQp; 

. C T {G)-l = C TU ApGp)-T{p). 



14 



Y. UEDA 



Proof. The first assertion is nothing less than Lemma 13.51 (c). The second is 
shown as follows. By Lemma 1331 (d), we have C T (IA) > C T (pQp) + 1 — r(p) 
for every graphing IA of Q so that C T (Q) — 1 > C T (pQp) — r(p). Let e > be 
arbitrary small. Choose a graphing V e so that C T (V e ) < C T (pQp) + e. With U v 
as in Lemma 13.51 the new collection U e := U v U V e becomes a graphing of Q by 
Lemma 1331 (b), and hence C T (Q) < C T (U £ ) = 1 — r(p) + C T (V E ) by Lemma 1331 
(d). Hence, C T (G) -1<C T (V e ) - r(p) < C T (p0p) + £ - r(p) \ C r (pGp) - r{p) 
as e \ 0. □ 

Corollary 3.8. Proposition 1, Theorem 2].|14| Proposition III. 3, Lemme 

III. 5]) (a) Assume that M is of type II\ and A is a Cartan subalgebra in M. 
Then, C T (Q(M D A)) > \, and the equality holds if M is further assumed to be 
hyperfinite. 

(b) Assume that M is hyperfinite and A is a Cartan subalgebra in M. Then, 
every treeing U of Q{M D A) (it always exists) satisfies that 

C T {U) = 1 - r(e) = C T (Q(M D A)) , 

where e G A p is arbitrary, maximal abelian projection of M (hence the central 
support projection cm{g) must coincide with that of type I direct summand). 

(c) Let N be a hyperfinite intermediate von Neumann subalgebra between M D 
A, and assume that A is a Cartan aubalgebra in N. LetlA be a treeing ofQ(N ~D 
A) and suppose that Q contains Q(N D A). Then, for each e > 0, there is a 
graphing U £ of Q enlarging U such that C r (lA e ) < C T (Q) + e. 

Proof, (a) It is known that for each n e N there is an n x n matrix unit system 
Cij G QiM D A) (i,j = l,...,n) such that all e^'s are chosen from A p . Then, 
Proposition 13.71 implies that C T (Q) = C T \ e M (enQen) + 1 — r (en) > 1 — 
r ( e n) = 1 — 1/n y 1 as n ^ oo. The equality in the hyperfinite case clearly 
follows from celebrated Connes, Feldman and Weiss' theorem (also (23] for its 
operator algebraic proof). 

(b) Choose an incereasing sequence of type I von Neumann subalgebras A C 
M\ C • • • C Mk y M. By Dye's lemma (or Lemma 12. 3J) . each u G U has a 
unique projection euiu) G A p such that euiu) < l{u) and Ejf (u) = ek{u)u, where 
EH : M — > M k is the r-conditional expectation. Set := {ek(u)u : u ElA} and 
N k := A\JlA'l being of type I. Clearly, each lA^ is a treeing of Q(N k D A), and hence 
Proposition 13.31 (b) says that C T (Uk) = C T (Q (N k ~D A)) = 1 — r (e^) for every 
maximal abelian projection e k G A p of N k . The non-commutative Martingale 
convergence theorem (e.g. [SI Lemma 2]) shows that e k (u)u = E^Au) — > u 
in a-strong* topology, as k — > oo, for every u G U. Hence, we get C T (IA) = 
lim^oo C T (U k ) = lim^oo C T (Q (N k D A)) and N k = A\J lA k y AM IA" = M. 
Let e G A p be a maximal abelian projection of M. Then, Proposition ^. 31 (b) and 
the above (a) show that C T (Q(M D A)) — 1 — r(e). Since e must be an abelian 
projection of each Nk, one can choose e\, e%, ■ ■ ■ G A p in such a way that each e k is 
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a maximal abelian projection of iV& and greater than e. It is standard to see that 
e = Afcli e k so that r(e k ) > r( Afc'=i e fc') \ r ( e ) as /c ^ oo. Therefore, C T (U) = 
limfc^oo C T (G(N k D A)) = lim^oo (1 - r (e fc )) < lim^^ M - r (Afc'=i e ^')) = 
l-r(e), and then it follows immediately that C T (U) = l-r(e) = C r (£(M D A)). 

(c) Let A" = NitBNj^ ~D A = Ai©A ni be the decomposition into the finite type 
I and the type Hi parts. Looking at the decomposition, one can find a projection 
Pe — Pi © Piij ^ in such a way that pi is an abelian projection of Ai with 
cnApi) = ljvj and r (pf h ) < e/2 with c Nlh (p £ Ui ) = l Nlh . Choose a graphing V e of 
p E Gp e in such a way that C T (V e ) < C T (p £ Gp e ) + e/2, and then set U £ :=U U V E . 
Since c^v (p £ ) = 1, W e is a graphing thanks to Lemma 13.21 Then, Lemma 
1331 (b) implies that C T (V £ ) < C T {p e Qp e ) + e/2 = C T (G) - 1 + r (p £ ) + e/2 = 
C T (Q) — (1 — r (pi)) + r (pn ) + e/2, and thus by Proposition 13.31 (b) we get 
C T (V e ) < C T (Q) — C T (U) + s, which implies the desired assertion. □ 

Remark 3.9. (1) The proof of (b) in the above also shows "hyperfinite mono- 
tonicity," which asserts as follows. Assume that M is hyperfinite and A is a 
Cartan subalgebra in M. For any intermediate von Neumann subalgebra A" be- 
tween M ~D A (in which A becomes automatically a Cartan subalgebra thanks to 
Dye's lemma, see the discussion above Lemma l2~^j) . we have C T (Q(N D A)) < 
C T (Q(M D A)). Furthermore, we have \\m k ^ 00 C T (g(M k D A)) = C T (Q(M D 
A)) for any increasing sequence A C Mi C M 2 C • • • C M k / M of von Neu- 
mann subalgebras. Note that this kind of fact on free entropy dimension was 
provided by K. Jung [TH] . 

(2) Related to (c) one can show the following (cf. [TJJ Lemme V.3]): Let u G Q, 
and Qq C Q be an S^-groupoid, and set A" := (r(u)Q r(u)) V (u*Q u) . If 
e G (Ar(u)) P has cjv(e) = r(u), then Q V {u} = (?o V {ue} so that C T (Q V {u}) < 
C T (Qo)+r(e). Here, "V" means the symbol of generation as E^f-groupoid. In fact, 
by Lemma I3~2l one finds v k G r(u)Q r(u) V u*Q u so that J2 k v k ev k = r ( u )- Since 
v k G u*Q u, one has v k = u*w k u for some w k G l(u)Q l(u) so that J2k w k( ue ) v l = 
u. This fact can be used in many actual computations, and in fact it tells us 
that the cost of an i^-groupoid can be estimated by that of its "normal Eff- 
subgroupoid" with a certain condition. Its free entropy dimension counterpart 
seems an interesting question. 

Proposition 3.10. Let Q\ D Q 3 C Q 2 be E^ 1 -groupoids, and let Q = Q\ V g 2 be 

the smallest E^ 1 -groupoid that contains Q\, g 2 . If Q'l is hyperfinite and if A is a 
MAS A in Q'l (and hence Q% = Q (Q^ D A) is automatic) , then 

c T (g)<c T (g 1 ) + c T (g 2 )-c T (g 3 ). 

Proof. Choose a treeing U of g 3 so that C T (g 3 ) = C T (U) by Corollary 13.81 (b). 
Let e > be arbitrary small. By Corollary 13.81 (c), one can choose graphings 
l(P of Qi enlarging U,i = l, 2, so that C T (uP) < C T (ft) + e/2. Thus, C T (g) < 
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c T {[uP\u) u (uP\u) uu) = c T {uP) + cv(wj 2) ) - c T (u) < c T {g 1 ) + 
c T (g 2 ) - c T (g 3 ) + s\c T (g 1 ) + c T (g 2 ) - c T [g 3 ) as e \ o. □ 

To prove Theorem 13.11 it suffices to show the inequality C T (g) > C r (£1) + 
C T (g 2 ) — C T (g 3 ) thanks to Proposition 13.101 To do so, we begin by providing a 
simple fact on general amalgamated free products of von Neumann algebras. 

Lemma 3.11. Let 

(N,EI) = (N U E$D+(N2,E%) 

N 3 

be an amalgamated free product of (a-finite) von Neumann algebras, and L\ 
and L 2 be von Neumann subalgebras of N\ and N 2 , respectively. Suppose that 
Ni D Li 

U U has faithful normal conditional expectations 

N 3 D N 3 nL { 

Eg-.Ni^Li, E$ nLr . N 3 ^ N 3 n L t , E^ nLi : L^ N 3 n L it 

and form commuting squares (see e.g. [11, p. 513]) for both i = 1,2. If LiC\N 3 = 
L 2 R iV3 and further N = L\ V L 2 as von Neumann algebra, then L\ = N 2 and 
L 2 = N 2 must hold true. 

Proof. Note that the amalgamated free product 

(L,Ef 3 ) = (L 1 ,Ef 3 ) * (L 2 ,E%) 

Linv 3 =L 2 nv 3 

can be naturally embedded into [N,E^ 3 ) thanks to the commuting square as- 

N D L 

sumption. Then, it is plain to see that U U form commuting squares too, 

Ni D Li 

i.e., E]?\ N = E^, i — 1,2, by which the desired assertion is immediate. □ 

The next technical lemma plays a key role in the proof of Theorem 13.11 

Lemma 3.12. ([El IV. 37]) Assume the same setup as in Theorem lff.it Let 
V = Vi U V 2 be a graphing of g with collections V\, V 2 of elements in £?i, g 2 , 
respectively. Then, one can construct two collections V[, V 2 of elements in g 3 = 
g {N 3 D A) in such a way that 

(i) V[ U V' 2 is a treeing; 

(ii) Vi U V'i is a graphing of ' Qi for % — 1,2, respectively. 

Before giving the proof, we illustrate the idea in a typical example. Assume 
that M = NtifNsN 2 D A is of the form: JVi := N[ 0) ® M 2 (C) ® M 2 (C), N 2 := 
Nf ] ®M 2 (C)®M 2 (C), N 3 := ^ 0) (g>M 2 (C)(g)M2(C) and their common subalgebra 
A := Aq (g) C 2 ® C 2 , where Aq is a common Cartan subalgbera of A^°\ i = 1, 2, 3. 
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Denote by e\j , i,j,k } £ = 1, 2, the standard matrix units in M 2 (C) ®M 2 (C). 
Let vf°^ be a graphing of := G(N^ D A ), i = 1,2, and set 

Vi := <g> 1 ® 1 : v G v{ 0) } U {l <g> eg ® l}, 
V 2 := <g> 1 <g> 1 : u G Vf ] ) U {l <g> 1 ® eg}. 

Clearly, V := Vi U V 2 becomes a graphing of := Q\ V £ 2 . In this example, the 
collections V[, V 2 in the lemma can be chosen for example to be {l <8> eg ® eg } ; 

{ 1 ® eg <8> 1 } , respectively. The proof below goes along the line of this procedure 
with the help of Lemma 13.111 

Proof. By Lemma fc.lll with the aid of Lemma I2~31 ( needed to confirm the required 
commuting square condition, see the explanation after the lemma) the original 
(ii) is reduced to showing (ii') iV 3 n L x = N 3 n L 2 with L< := A V (Vi U V-)", 
% = 1,2. Choose an increasing sequence of type I von Neumann subalgebras 
jV 3 (0) := A C iV 3 (1) c jV 3 (2) C • • • C iV 3 (fc) / JV 3 . Let us construct inductively two 
sequences of collections , of elements in Q (N^ D A) in such a way that 

(a) V t - C Vj for every and each z = 1, 2; 

(b) v[ k ^ U Vg* is a treeing for every k; 

(c) letting L {k) := A V (V; U vf } ) , z = 1, 2, we have 

(1) Vi U V? } C Lf ) n L [ 2 k) for every fc, 

(2) N {k) n 4™ } C for every even k; 

(3) n Z#° C } for every odd fc. 

((c-2) is needed only for the inductive precedure.) If such collections were con- 
structed, then V'i := [Jj,Vf , i — 1,2, would be desired ones. In fact, any word 
in (V{ U V 2 ) U (V{ U V 2 )* of reduced form in the formal sense is in turn one in 

(v[ k) U V? } ) U (Vf } U V? } )* for some finite jfe thanks to (a), and thus (i) follows 
from (b). For each pair k±, fc 2 , the above (c-2), (c-3) imply, with k\, ki < 2k, that 

N™ n 4* 2) c i\f fc) n 4 2fc) c n 4 2fc) c iv 3 n l 2 ; 
A^i fcl) n 4 fc2) c ivf fc+1) n Lf +1) c ivf +1) n 4 2fe+1) c iv 3 n Li. 

Hence, 

jj ivf ' l} n Zf 2)<T " c N 3 n L 2 , jj ivi A;i) n4 fc2)CT " h c iv 3 n Ll 

fci,fc 2 kl,k2 
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Note here that N 3 n L { = \J klM Nl f 1 ' D L\ 2> for both i = 1,2, since all 
N t D Li Ni D N t D Lf 2) 

U U U U U U form commuting 

N 3 D N 3 nLi,NW D ivf n L u N ( 3 kl) D i\f l} nLf 2) 

squares for every k,ki,k 2 and each i = 1, 2, thanks to Dye's lemma (or Lemma 

12. 3j) ; note here that A is assumed to be a Cartan subalgebra in N 3 . Then, (ii') 

follows immediately. 

Set v[°^ = V% '■= 0- Assume that we have already constructed \ V 2 \ 

j = 1, 2, . . . , k, and that the next k + 1 is even (the odd case is also done by the 

same way). Consider 

K x := Af +1) n Lf D K := Af +1) n L[ k) n Q A) , 

which are clearly of finite type I. Then, one can choose an abelian projection 
p G A p of K with the central support projection ck (p) = 1. Also, one can 
find a treeing W p of Q (pKip D Ap), see the proof of Proposition IH.HI (b). Set 
y(fc+i) ;= y which are desired ones in the k + 1 step. In 

fact, (a) is trivial, and (b) follows from the (rather trivial) fact that Kq and pK\p 
are *-free with respect to Ef. Note that Af +1) n L[ k+1) = A^f' +1) n L {k) =K X = 
K V pK lP C V Z^' = (by Lemma EOI it follows from c Ko (p) = 1 that 

K\ = K V pKip), which is nothing but (c-2). Finally, (c-1) follows from the 

(k) 

assumption of induction together with that U p C pK\p C L\ . □ 

One of the important ideas in Gaboriau's argument is the use of "adapted sys- 
tems." It is roughly translated to amplification/reduction procedure in operator 
algebra framework. 

Proof. [Proof of Theorem 13. lj (Step I: Approximation) By Proposition I3.10| it 
suffices to show that C T (Q) > C T (Qi) + C T (Q 2 ) — C T (Q 3 ) modulo "arbitrary 
small error." Let e > be arbitrary small. There is a graphing V e of Q with 
C T (V e ) < C T (Q) + e/3, and we choose a graphing U{ of Qi with C T (Ui) < +oo 
(thanks to C T (Qi) < +oo) for each i = 1,2, and set U := U\ U U 2 - Since 
C T (U) = J2ueu T (K u )) < +oo, there is a finite sub-collection IAq of U with 
J2ueu\u r — Since both V and U are graphings of Q, we may and do 

assume, by cutting each v G V by suitable projections in A p based on Lemma 
12.21 that each v G V has a word u>(t> ) in W U W* of reduced form in the formal 
sense and a a(-y) G A pi with t> = a(f)w(f). Denote by w := 1, iwi, iw 2 , . . . the 
all words in V U V* of reduced form, and by Lemma 12.21 again, each u G U is 
described as u = 'Yl,jPk{u)ak{u)wk in cx-strong topology, where l(u) = J2kPk( u ) 
in A p , the afe(w)'s are in and pk{u)u = pk{u)ak{u)wk for every fc. Then, we 
can choose a fco G N (depending only on the finite collection U Q ) in such a way 
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that Y,k>k +i T (Pk(u)) < e/3(j(W ) for all u G U . Set 

X := {v G V e : v appears in u>i, . . . , Wk } ; 
y := {p{u)u : u e Uq} U {U \U ) 

with := Z]fc>fc +iPfc( M ) for u e W o- Since u = Y^jUPk{u)a k (u)w k + p(u)u for 
all u G Wo, the coollection Z := X L\ y becomes a graphing of Q. We have 

c T (z) = c T (x) + cv (y) < c T (v £ ) + c T (y) < c T {G) + e. (5) 

Clearly, ^ is decomposed into two collections 3r, 3^2 of elements in £/i, Q 2 , re- 
spectively, as 3^ = 3r U 3^2, while X not in general. Thus, we replace X by a. new 
"decomposable" graphing in a sufficiently large amplification of M D A to use 
Lemma 13.121 

(Step II: Adapted system/Amplification) Notice that each v G X( C V £ ) is 
described as 

v = a (v)w(v) = a(v)u n(v) (v) s ^ {v) ■ ■ ■ Ul (v) Sl{v) , 

where n(v) G N and Ui(v) G U, Si(v) G {1,*} (i = 1, . . . , n{v)). Cutting each 
Uiiy) by a suitable projection in A p and replacing Ui(v) by if $i(v) = *, etc., 

we may and do assume the following: r (u i+ i(v)) = I (ui(v)) (i = 1, . . . , n(v) — 1); 
l(v) = Z (= r (a(v))) = I (u n (v)(v)) and r(v) = r (ui(v)); and each is 

of the form either eu or eu* with e G A p , u E U. In what follows, we "reveal" 
all words u n ^(v) ■ ■ •■ui(f)'s as follows. Set n := 1 + Ylvzx {n{v) — 1) < +oo, 
and choose a partition {2, . . . , n} = \_\ veX I v - Denote by e^ the standard matrix 
units in M n (C), by Tr n the canonical non-normalized trace on M n (C), and by 
^Mn(C) ^ e Tr„-conditional expectation from M n (C) onto the diagonal matrices 
C n C M n (C). Let M n := M® M n (C) D A n := A <g> C n be the ^-amplifications 
and write r n := r (g) Tr n G M™. For each u G X, we define the n(v ) elements 
ui(v) ^efi^D^jby 

:= w n («)( u ) ® e linW 

with = |z 2 , . . . .i n (t))}- Set -Z := A'U-fj/ ® en : y G 3^} as a collection of elements 
of (? (M n D A n ) with £ := {^(u) : i = 1, . . . , n(v),v G X}, and 

n[v)—l n(v) 
v£X i=l veX i=2 



:= ui{v) <g) e i2 i, 
:= u 2 {v) ®e i3i2 , 
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By straightforward calculation we have 

C T (Z)-l = C T n (Z) - r n {P). (6) 

(Step III: Reduction) Set A := A n P and M := PM n P. Clearly, M is generated 
by the g <g> en's with g G Q and the / (uk(v)) <%> ej fc+1 i's with k = 1, . . . , n(v) — 1, 

v G V. Set f := T n \~p and the f-conditional expectation E 1 - : M — > A is given 
by the restriction of E^^Eq^ to M. Let £ be the smallest E^-groupoid that 
contains {g®eu : g G Q} U [l (u k (v)) ®e ik+1 \ : k — 1, . . . , n(-u) — 1, t> G V}. Also, 
for each % = 1,2, 3, let C/j be the smallest i?~ f -groupoid that contains {g (g> en : 
geQi}u{l (u k (v))®e ih+1 i :k = l,..., n(v) -1,1) G V} and set/V; := 0f . Then, 
it is clear that N { = P (N ® M n (C)) P^ = (JV< <8> M„(C)) D M, i = 1,2,3. In 
particular, A is a Cartan subalgebra in N 3 , and thus Q 3 = Q(N 3 ~D A). We have 

Q = Q x V i- e -, the smallest -E~ J -groupoid that contains both Qi and Q 2 . Here, 
simple facts are in order. 

(a) A^i®M n (C) and N 2 ®M n (C) are free with amalgamation over N 3 ®M n (C) 
inside M <g> M n (C) with subject to E§ 3 <g> id Mn (c); 

(b) v Cg) en = (a(f)* ® en) ■ u n („)(f) ■ ■ for every t; G X; 

(c) / (wfe(v)) <g> e» fc+1 i = (wjfc(f) • ■ ■ )) ((«fe(v) ■ • • Ui(v)) <g> en) for every fc = 
1, . . . , n(v) — 1 and t> G X. 

By (a), we have M = Nii^^N 2 with respect to the restriction of E^ 3 ® id^ n (c) 
to M (giving the f-conditional expectation onto A/3). By (b) and (c), it is plain to 
see that Z is a graphing of Q. Moreover, by its construction, it is decomposable, 
that is, Z = Z\ U Z 2 with collections Z\, Z 2 of elements in Qx, Q 2 , respectively. 
Therefore, Lemma T3 . 1 21 shows that there is a treeing Z' = Z[VAZ' 2 inQ 3 = Q (N 3 D 

A) with the property that Zi U Z[ is a graphing of Qi for each % = 1,2. Therefore, 
by Corollary 13.81 (b) (or Remark l3.9|) . we have 

C f (Z) = C f (Z x U Z[) + C f (Z 2 U Z' 2 ) - C f (Z') > CV(Si) + cv (&) - cv (&). 
It is trivial that c^.(l (g> en) = 1^ for all % = 1,2,3 with 1^ = P, and that 

{9 ® en : g e Qi} — (1 ® en) C/j (1 ® en) for every z = 1, 2, 3. Hence, ©,© and 
Propsotion 13.71 altogether imply that 

C T (Q) +e> C T (Z) 

= C f (Z)-f(l^ I ) + l 

> C f (Q,) + C f (Q 2 ) - C f (Q 3 ) - f(l^) + 1 

= C T (Q 1 )+C T (Q 2 )-C T (Q 3 ). 

□ 
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